منابع مشابه
On the x-and-y-axes travelling salesman problem
This paper deals with a special case of the Euclidean Travelling Salesman Problem known as the x-and-y-axes TSP. In this special case, all cities are situated on the x-axis and on the y-axis of an orthogonal coordinate system for the Euclidean plane. We show that the problem can be solved in O(n) time.
متن کاملThe x-and-y-axes travelling salesman problem
The x-and-y-axes travelling salesman problem forms a special case of the Euclidean TSP, where all cities are situated on the x-axis and on the y-axis of an orthogonal coordinate system of the Euclidean plane. By carefully analyzing the underlying combinatorial and geometric structures, we show that this problem can be solved in polynomial time. The running time of the resulting algorithm is qua...
متن کاملConnections between C(X) and C(Y), where Y is a subspace of X
In this paper, we introduce a method by which we can find a close connection between the set of prime $z$-ideals of $C(X)$ and the same of $C(Y)$, for some special subset $Y$ of $X$. For instance, if $Y=Coz(f)$ for some $fin C(X)$, then there exists a one-to-one correspondence between the set of prime $z$-ideals of $C(Y)$ and the set of prime $z$-ideals of $C(X)$ not containing $f$. Moreover, c...
متن کاملUpper and lower $alpha(mu_{X},mu_{Y})$-continuous multifunctions
In this paper, a new class of multifunctions, called generalized $alpha(mu_{X},mu_{Y})$-continuous multifunctions, has been dened and studied. Some characterizations and several properties concerning generalized $alpha(mu_{X},mu_{Y})$-continuous multifunctions are obtained. The relationships between generalized $alpha(mu_{X},mu_{Y})$-continuous multifunctions and some known concepts are also di...
متن کاملconnections between c(x) and c(y), where y is a subspace of x
in this paper, we introduce a method by which we can find a close connection between the set of prime $z$-ideals of $c(x)$ and the same of $c(y)$, for some special subset $y$ of $x$. for instance, if $y=coz(f)$ for some $fin c(x)$, then there exists a one-to-one correspondence between the set of prime $z$-ideals of $c(y)$ and the set of prime $z$-ideals of $c(x)$ not containing $f$. moreover, c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Mathematical Intelligencer
سال: 2020
ISSN: 0343-6993,1866-7414
DOI: 10.1007/s00283-020-09981-1